Sémantique concurrente symbolique des réseaux de Petri saufs et dépliages finis des réseaux temporels
نویسندگان
چکیده
On considère des réseaux de Petri colorés, à contraintes linéaires et pouvant posséder des arcs de lecture. Sur cette classe, on définit une sémantique concurrente en termes de processus d’ordre partiel permettant de garder explicite l’indépendance entre des tirs de transitions. L’ensemble des processus peut être représenté en utilisant la notion de dépliage symbolique. Nous montrons alors comment les réseaux de Petri temporels peuvent être codés dans ce modèle à l’aide d’une transformation syntaxique préservant la concurrence. Cette transformation permet de définir la notion de dépliage de réseaux de Petri temporels et d’en donner une représentation par préfixe fini 1 . Mots clés : Réseaux de Petri temporels, Dépliages, Réseaux de Petri Colorés, Préfixes
منابع مشابه
Diagnosticabilité de motifs de supervision par dépliage de réseaux de Petri
Résumé—Ce papier s’intéresse au problème de la diagnosticabilité des motifs de supervision dans les systèmes à événements discrets. Ces motifs permettent de prendre en compte des comportements de fautes complexes. La méthode d’analyse de diagnosticabilité s’appuie sur l’utilisation des réseaux de Petri et sur les méthodes de dépliage de manière à appréhender les problèmes d’explosion combinatoi...
متن کاملTITRE : Convergence des Réseaux IP et de Diffusion Vidéo : de la Gestion des Ressources à la Fourniture de Services Convergence of IP and Digital Video Broadcasting Networks: from Resource Management to Service Provisioning JURY
متن کامل
Routing and performance evaluation of disruption tolerant networks Routage et évaluation des performances des réseaux tolérants aux perturbations
136 vi Table of
متن کاملSur la modélisation et le contrôle des réseaux dynamiques conservatifs
Résumé—Un premier objectif de cette communication est de présenter les principes généraux qui président à la mise en équation des modèles dynamiques des réseaux conservatifs, aussi bien dans le cas des modèles en dimension finie que dans celui des modèles en dimension infinie. Un deuxième objectif est de présenter deux questions relatives au contrôle en boucle fermée de ces réseaux : d’une part...
متن کامل